منابع مشابه
Finding the closest ultrametric
Ultrametrics model the pairwise distances between living species, where the distance is measured by hereditary time. Reconstructing the tree from the ultrametric distance data is easy, but only if our data is exact. We consider the NP-complete problem of finding the closest ultrametric to noisy data, as modeled by multiplicative or additive total distortion, with or without a monotonicity assum...
متن کاملConstraints for closest point finding
The traditional closest point criterion has been widely used for 3D free form shape matching, object recognition, internet search, computer graphics and medical imaging. However, the rationale of this criterion has not yet been well understood and exploited. In this paper, we apply vector operations and the triangle inequality to carefully analyse this criterion and reveal that this criterion c...
متن کاملToeplitz Matrix Approximation
This paper deals with numerical Toeplitz matrix approximation. Our approach is based on (i) a projection algorithm which converges globally but slowly; and (ii) the quasi-Newton method which is faster. Hybrid methods that attempt to combine the best features of both methods are then considered.
متن کاملAN ALGORITHM FOR FINDING THE EIGENPAIRS OF A SYMMETRIC MATRIX
The purpose of this paper is to show that ideas and techniques of the homotopy continuation method can be used to find the complete set of eigenpairs of a symmetric matrix. The homotopy defined by Chow, Mallet- Paret and York [I] may be used to solve this problem with 2""-n curves diverging to infinity which for large n causes a great inefficiency. M. Chu 121 introduced a homotopy equation...
متن کاملFast computation of the matrix exponential for a Toeplitz matrix
The computation of the matrix exponential is a ubiquitous operation in numerical mathematics, and for a general, unstructured n×n matrix it can be computed in O(n3) operations. An interesting problem arises if the input matrix is a Toeplitz matrix, for example as the result of discretizing integral equations with a time invariant kernel. In this case it is not obvious how to take advantage of t...
متن کاملذخیره در منابع من
با ذخیره ی این منبع در منابع من، دسترسی به آن را برای استفاده های بعدی آسان تر کنید
ژورنال
عنوان ژورنال: Clinics
سال: 2003
ISSN: 1807-0302
DOI: 10.1590/s1807-03022003000100001